package cn.datastruct.Algorithm;

/**
 * 时间：2021/3/21 21：00
 * 暴力匹配：
 *      1.str1代表待匹配字符串，str2代表目标字符串
 *      2.slen1为str1的长度，slen2,为str2的长度
 *      3.将str1转化为s1字符数组，str2转换s2数组
 *      4.i，j代表下标，
 *          4.1.如果s1[i]=s2[j],i++,j++
 *          4.2.不匹配的话则i=i-(j-1),j=0
 */
public class ViolenceMatch {
    public static void main(String[] args) {

    }

    public static int violenceMatch(String str1, String str2){
        //求数组长度
        int slen1 = str1.length();
        int slen2 = str2.length();

        //转换为字符数组
        char[] s1 = str1.toCharArray();
        char[] s2 = str1.toCharArray();

        //定义s1,s2下标
        int j = 0;
        for (int i = 0; i < slen1; i++) {
            if(s1[i] == s2[j] && j < slen2){
                i++;
                j++;
            }else {
                i = i - (j - 1);
                j = 0;
            }
            if(j == slen2){
                return i;
            }
        }
        return -1;
    }
}
